莫队算法是用来骗分的……这个算法的使用前提是在不强制在线的情况下,对于[l,r],[l',r']的区间询问,我们需要要O(|l-l'|+|r-r'|)次基本操作从[l,r]转移得到[l',r']的答案可以发现这就是个高能暴力,只不过因为转移方向的优越带来比裸暴力更优的时空复杂度如果说cdq分治是花费...
分类:
编程语言 时间:
2015-05-03 13:18:33
阅读次数:
236
版本信息:CentOS6.5 + oracle11G1、监视器颜色错误:[oracle@bogon database]$ 正在启动 Oracle Universal Installer...检查临时空间: 必须大于 120 MB。 实际为 13199 MB 通过检查交换空间: 必须大于 1...
分类:
数据库 时间:
2015-05-03 10:37:14
阅读次数:
124
#include
using namespace std;
#define STRLENTH 100
char *str_reverse1(char *str)
{
char temp[STRLENTH];//字符数组:存放逆序后的字符
char *p = str; //字符指针:指向最后一个非'\0'字符
int i = 0;
/*找到最后一个非'\0'字符并使p指向它*/...
分类:
其他好文 时间:
2015-05-01 17:28:39
阅读次数:
182
当增加新元素(s)时,如果超过当时的容量,则容量会扩充至两倍。如果两倍容量仍不足,就扩张至足够大的容量。
以一个例子来说明:
#include
#include
#include
using namespace std;
int main()
{
int i;
vector iv(2,9);
cout<<"size = "<<iv.size()<<endl;
...
分类:
其他好文 时间:
2015-04-30 09:05:42
阅读次数:
116
这种问题以及方法很常见。主要是思路要开阔,讲已知的问题抽象成数学模型或者函数表达式,这正是数学建模的真谛,problem solving(解决实际问题的能力)。法一:利用计数排序,用数组记下每个ID出现的次数,然后找出出现一次的那个ID,时空复杂度都是O(N)。现在如果数据量很大,那么这样的空间复杂度是无法被容忍的法二:利用两个相同的数异或结果为0,将所有的ID都异或一遍,显然最后剩下的值,即为出现...
分类:
其他好文 时间:
2015-04-29 17:12:47
阅读次数:
143
用exp无法导出空表解决方法最早的一次使用oracle 11g导出数据发现有的表丢失了,感觉莫名其妙的,后来终于找到原因了。 找到问题以后,再看看解决方案。11GR2中有个新特性,当表无数据时,不分配segment,以节省空间,可是在用EXPORT导出时,空表也不能导出,这就导致迁移时候丢失了一些表...
分类:
数据库 时间:
2015-04-28 11:36:19
阅读次数:
156
Duanxx的论文阅读:Behavior Recognition via Sparse Spatio-Temporal Features 基于稀疏时空特征点的运动识别——Duanxx——2015-04-241、InreoductionIn this work we develop a general...
分类:
其他好文 时间:
2015-04-27 19:38:52
阅读次数:
164
我自己写了一个版本,用于模拟小学数学中的加法操作过程,代码如下: 1 #include 2 #include 3 4 const int MAX_LEN = 1002; 5 6 void long_add(char *result, char *A, char *B) 7 { 8 i...
分类:
其他好文 时间:
2015-04-27 15:02:59
阅读次数:
227
一 Thrift框架介绍1 前言Thrift是一个跨语言的服务部署框架,最初由Faceboo开发并进入Apache开源项目。Thrift特征如下:1)Thrift有自己的跨机器通信框架,并提供一套库2)Thrift是一个代码生成器,按照它的规则,可以生成多种编程语言的通信过程代码Thrift通过中间...
分类:
其他好文 时间:
2015-04-27 13:02:54
阅读次数:
628
存储过程代码:BEGIN IF sex_id =0 THENSELECT COUNT(*) FROM mybatis.p_user WHERE p_user.sex='女' INTO sex_count;ELSESELECT COUNT(*) FROM mybatis.p_user WHERE p_...
分类:
数据库 时间:
2015-04-26 22:49:44
阅读次数:
263